femap

Скачать бесплатно ГОСТы, книги, техническую литературу

folder

File: Эббинхауз Г.Д. Машины Тьюринга и рекурсивные функции

Дата загрузки:
18.08.09
Размер файла:
2 MB

Хочется надеяться, что эта книга найдет читателей, готовых на некоторые усилия для того, чтобы войти в круг идей теории рекурсивных функций — теории, одним из замечательных результатов которой является, например, теорема Гёделя о неполноте, Речь идет о вопросах, при обсуждении которых наш обыденный язык становится неоднозначным и недостаточно точным; он обладает привлекательной, но для наших целей губительной способностью выражать разнообразные смысловые оттенки и сложные намеки. Это наводит на мысль построить некий сакральный (или, говоря более прозаично, формальный) язык, обладающий небольшим, но достаточным для нашего исследования запасом символов (логических, например) и немногими правилами их соединения, так чтобы его использование гарантировало точность и однозначность выводов. Помимо этого, мы опишем устройство и действие так называемых машин Тьюринга, каждая из которых работает согласно своему неизменному закону вдоль неограниченной в одну сторону писчей ленты: печатает на ней, стирает прежние записи и, возможно, прекращает работу после получения решения.

© ProCae.ru 2007-2010 При полной или частичной перепечатке редакционных и авторских материалов гиперссылка на «ProCae.ru» обязательна

Rambler's Top100